Cấp hiệu Đại tướng được thành lập lần đầu tiên theo Quyết định số 212 ngày 13 tháng 7 năm 1940 của Dân ủy Quốc phòng Liên Xô, gồm 5 ngôi sao nhỏ mạ vàng trên nền đỏ viền vàng thêu trên ve cổ áo (petlitsy); trên tay áo có thêu một ngôi sao vàng lớn viền đỏ và một phù hiệu chevron vàng rộng 32 mm viền đỏ, với phần viền đỏ bên trên rộng 10 mm.

Từ tháng 1 năm 1943, cấp hiệu Đại tướng chuyển sang dạng 4 ngôi sao 22 mm đeo trên cầu vai. Mặc dù các cấp bậc nguyên soái binh chủng được xem là tương đương với cấp bậc đại tướng và đô đốc hạm đội, nhưng cấp hiệu có sự phân biệt rõ ràng. Bên cạnh đó, các nguyên soái binh chủng cũng được quyền sử dụng ngôi sao nguyên soái loại nhỏ. Năm 1945, cấp bậc Đô đốc hạm đội được nâng lên tương đương cấp Nguyên soái Liên Xô. Cấp hiệu Đô đốc hạm đội cũng được thay đổi giống cấp hiệu Nguyên soái Liên Xô và ngôi sao nguyên soái loại lớn cũng được bổ sung vào lễ phục của Đô đốc hạm đội. Tháng 3 năm 1955, cấp bậc Đô đốc hạm đội được chính thức chuyển thành cấp bậc Đô đốc Hải quân Liên bang Xô viết.

Năm 1962, cấp bậc Đô đốc hạm đội được tái lập với vị trí tương đương cấp Đại tướng. Tuy vẫn mang cấp hiệu 4 sao, các Đô đốc hạm đội vẫn được quyền sử dụng sao nguyên soái loại nhỏ. Mãi đến năm 1972, các đại tướng mới được trang sức với sao nguyên soái nhỏ, tương tự như các cấp bậc nguyên soái binh chủng và đô đốc hạm đội. Đến năm 1974, cấp hiệu đại tướng và đô đốc hạm đội được thay đổi từ bốn ngôi sao 22 mm thành một ngôi sao 40 mm duy nhất, gần tương tự cấp hiệu của các nguyên soái binh chủng. Thay đổi này chính thức khắc phục sự bất bình đẳng giữa đại tướng và đô đốc hạm đội với các nguyên soái binh chủng, vốn ngang nhau về địa vị.